La storia dei Milizia hc risale alla primavera del 2003 e al Cpo Gramigna, quando Lorenz (al tempo batterista Hate League) entra nel ruolo di cantante nel gruppo oi!core Piede di porco, formato circa un anno prima da Marco (basso&voce) Riccardo (chitarra) e Tommy (batteria). In seguito all'abbandono di Tommy dovuto ad un progressivo dirottamento musicale del gruppo verso l' hardcore-punk, si aggiungono al gruppo Forest alla batteria e Giovanni come seconda voce.